The Calculation of Fourier Coefficients by the Möbius Inversion of the Poisson Summation Formula
نویسندگان
چکیده
In Part I, the MIPS method for calculating Fourier coefficients was introduced, and applied to functions / £ C(p>[0, 1]. In this part two extensions of the theory are described. One modification extends the theory to piecewise continuous functions, / £ PC(p'[0, 1]. Using these results the method may be used to calculate approximations to trigonometrical integrals (in which the length of the interval need not coincide with a period of the trigonometrical weighting function). The other modification treats functions which are analytic, but whose low-order derivatives vary rapidly due to poles in the complex plane near the interval of integration. Essentially these poles are 'subtracted out' but this is done implicitly by the inclusion of additional terms in the standard series. The practical application of these modified methods requires that the nature and location of the discontinuities—or poles—be known at least approximately.
منابع مشابه
The Calculation of Fourier Coefficients
The Möbius inversion technique is applied to the Poisson summation formula. This results in expressions for the remainder term in the Fourier coefficient asymptotic expansion as an infinite series. Each element of this series is a remainder term in the corresponding Euler-Maclaurin summation formula, and the series has specified convergence properties. These expressions may be used as the basis...
متن کاملThe Calculation of Fourier Coefficients by the Möbius Inversion of the Poisson Summation Formula. Part III. Functions Having Algebraic Singularities*
The purpose of this paper is to extend the MIPS theory described in Parts I and II to functions having algebraic singularities. As in the simpler cases, the theory is based on expressing the remainder term in the appropriate Fourier coefficient asymptotic expansion as an infinite series, each element of which is a remainder in the Euler-Maclaurin summation formula. In this way, an expression is...
متن کاملThe Fourier-series method for inverting transforms of probability distributions
This paper reviews the Fourier-series method for calculating cumulative distribution functions (cdf’s) and probability mass functions (pmf’s) by numerically inverting characteristic functions, Laplace transforms and generating functions. Some variants of the Fourier-series method are remarkably easy to use, requiring programs of less than fifty lines. The Fourier-series method can be interprete...
متن کاملNumerical inversion of probability generating functions
Random quanti t ies of interest in operations research models can often be determined conveniently in the form of transforms. Hence, numerical t ransform inversion can be an effective way to obtain desired numerical values of cumulative distribution functions, probability density functions and probability mass functions. However, numerical transform inversion has not been widely used. This lack...
متن کاملMulti-dimensional Transform Inversion with Applications to the Transient M/g/1 Queue
We develop an algorithm for numerically inverting multi-dimensional transforms. Our algorithm applies to any number of continuous variables (Laplace transforms) and discrete variables (generating functions). We use the Fourier-series method; i.e., the inversion formula is the Fourier series of a periodic function constructed by aliasing. This amounts to an application of the Poisson summation f...
متن کامل